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Some Properties of Certain Finite Algebras,* 

By Edward Kibcheb. 



The object of this paper is to study some of the properties of a finite 
algebra 21 whose elements combine by addition and multiplication, subject to 
the commutative, associative, and distributive laws. The elements also form a 
group when combined by addition, so that subtraction is always possible in 21, 
but division, the inverse of multiplication, is not always possible and when 
possible is not necessarily unique. The unit element of the additive group 
we denote by 0. We also assume the existence of a unit U in 21, i. e., an 
element such that the equation C/Z = in 21 admits only the solution X=0 - 
Division by a unit is always possible in 21 and is uniquely determined.! Again 
21 contains a sub-algebra of elements simply isomorphic to the set of integers 
0,1, . . . . , m — 1, taken modulo m.% The elements in 21 corresponding to and 1 
are denoted by these symbols. Papers closely related to the subject in hand 
have been written by Vandiver, f Dickson, § and Fraenkel. || The last of these 
papers has many results analogous to those of the following pages, but restricts 
itself to algebras 21 all of whose elements satisfy the unique factorization law. 

I. The Finite Algebra % As a System of Residue Classes. 

In a previous paper ff the writer discussed the group properties of the 
residue classes belonging to a modular system Wl= (m„, . . . ., m x , ttt), where ttt 
is an ideal of the algebraic field £1 of degree k, while 

"H \T1 » . . . . , >?j , . . . . , Y Jt ) , 

where each 4v w is a rational integral function of x t with coefficients that 
are in turn rational integral functions of x x , x 2 , . . . . , «;_i , with coefficients 

* Presented to the American Mathematical Society, December 27, 1915. 

fH. S. Vandiver, Transactions of the American Mathematical Society, Vol. XIII (1912), pp. 293-304. 

t L. B. Dickson, " Linear Groups," p. 9. 

§ L. E. Dickson, Transactions of the American Mathematical Society, Vol. VI (1905), pp. 344-348. 

|| A. Fraenkel, "Ueber die Teiler der Null und die Zerlegung von Ringen," Grelle's Journal, Vol. 
CXLV (1915), pp. 139-175. 

If Kircher, " Group Properties of the Residue Classes of Certain Kronecker Modular Systems," etc., 
Transactions of the American Mathematical Society, Vol. XVI (1915), pp. 413-434. This reference will 
be cited as K in the following pages. 
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that are integers in ft. We assume the number of residue classes to be finite, 
which is always true if the following conditions are fulfilled : 

(a) Every ty® is of finite degree in x t ; 

(b) Every m* contains at least one ij>, (<) whose highest power of x t has a 

coefficient a relatively prime to the modular system 

(nti-i, m t _ 2 , ...., nil, m),i. e., (a, m i _ 1 ,m i _ 2 , . . . ., m lf m) = (1). # 

(c) For all values of i we have j t >0 and finite. 

The residue classes are formed by all rational integral functions in x x ,...., x n , 
with coefficients that are integers in ft, taken modulo Wl. Such a set of residue 
classes evidently forms a finite algebra of the type under consideration. We 
shall now show that every finite algebra 21 satisfying the conditions laid down 
can be represented by the residue classes of a modular system M. The 
existence and proof of this correspondence was first brought to the writer's 
attention by H. S. Vandiver. 

We know that 21 contains a sub-algebra of integral marks which we may 
denote by 0, 1, .... , m — 1. If there exists another element x x of 91 not 
contained in the above set, it follows that 21 contains the marks 

a Q x[+ a^f 1 + +a r , 

where the a's range over 0, 1, 2, . . . ., m — 1. Since 21 is finite it follows that 
in the set x 1 , x\ , . . .' . , x\ , .... there must exist an element x\ such that there 
exists a relation of the type Xi = /?iXi _1 + /S 2 Xi~ 2 + • • • • +&, which can be 
written in the form 

x k i+yi* k r 1 +7'24- 2 + • ••■ +n=o, ft=-r„ (I) 

where the y's are integral marks. Let k be the smallest integer for which a 
power of x x will satisfy a relation of this type. Then all polynomials in x x are 
included in the set /3 1 ki~ 1 + /3 2 *i~ z + . . . . + &, the (J's being integral marks. 
This does not preclude the existence of relations of lower degree between the 
powers of x x provided the coefficient of the highest power of x t in this relation 
is not prime to m. Such a relation is of the form 

\x\- t + h 2 x k l - t ~ l + .... +h- t = 0. (II) 

For brevity denote relation (I) by ^i", and the various relations (II) by 
i^, . . . ., ty^, ■ ■ • ■, ^£°. If there exists in 21 another element x 2 that cannot 
be written as a polynomial in x x alone, we can show in a similar manner that 
all elements of 21 that can be obtained from x x , x t , and the integral marks, are 
of the form e 1 xl + e 2 x i 2 ~ i -\- . . . . +e t , where the e's range over all distinct elements 
of the form /3 1 xi~ 1 + /? 2 *i" 2 + . . . . +/? fc . Similarly, there exists a relation 

* K, see theorem, p. 425. 
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4>i 2) =x£-\-<y 1 x2~ 1 + .... +cr m =0, and possibly some relations of lower degree in 
x 2 which we may designate by «i>f>, . . . . , tyf. The coefficients of the highest 
powers of x t in these last relations are not relatively prime to the modular 
system (fyf, • ■ ■ -, ty n , . . ■ ., ty?, m). This process may be repeated until all 
elements of 21 have been exhausted. By referring to a theorem previously 
proved* we see that the totality of relations ^j° = so obtained together with 
m = defines a modular system whose residue classes correspond to the 
elements of 31. We therefore have the 

Thbobem : The elements of the finite algebra 21 may be represented by the 
residue classes of a modular system M= (nt n , xn n _ 1 , . . . ., m { , . . . . , va%, ttt), 
where m is a rational integer and ntj= (^P, . . . ., ty®, . . . ., i/^f ), where each 
4-j- is a rational integral function of x lt x 2 , . . . ., x t with coefficients that are 
rational integers, at least one <4*f ) in each ntj having a term of form x"' repre- 
senting the highest power of x t in that ^ f) . 

We are now able to study the properties of the abstract elements of 
our algebra by studying the concrete residue classes of a modular system 
representing that algebra. This fact will often prove to be of help in the 
following pages. 

For the necessary definitions and properties of modular systems we refer 
the reader to the reference K previously cited. f There he will find the 
definition of such terms as : ffl contains the modular system 2Fc', W is divisible 
by Tt', 9JZ is an irreducible, an absolute prime, or a simple system. In Fraenkel's 
paper the term W contains SOI' is the same as 3ft is divisible by W. 

Let the elements of 21 be represented by the residue classes of a modular 
system ffl in the domain of integrity of (1, x x .... , x n ). If 8 and e are any two 
polynomials in this domain and C 5 and C e are the residue classes containing 
them, then the operations of addition, subtraction, and multiplication in 21 are 
evidently defined by the relations : 

Cs~{-C e ^C s+e , C s — C e — C s _ e , C s G e =C Se . 

In general, the letters A, B, G, etc., denote elements of 2t, but units are 
often denoted by U. The significance of 1 and has already been explained. 
We say that A is divisible by B if there exists an element C in 21 such that 
A=BC. From the definition of a unit it follows that the product of a U into 
each element of 21 gives back all elements of 21, and therefore, by a theorem 
previously proved,^ we have the modular system (U, M) — (1), i. e., a unit of 
21 is relatively prime to ffl. Two elements of 21 that differ from another by a 
unit factor only are said to be equivalent and for purposes of factorization 
will be regarded as essentially the same. We write ^4=0, mod W, if every 

*K, p. 425. f K, pp. 415-418. $ K, pp. 431-432. 
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polynomial £ in the residue class A of the system 31 satisfies the relation £=0, 
mod W. In particular, if .4=0, mod 31, we have A — Q in 91. This also defines 
the meaning of A^B, mod 3V. Since (U, 31) = (1) it follows that 31 contains 
no system 31' such that Z7=0, mod 31', where U is any unit of 21. When 31 
is an absolute prime modular system the algebra 21 reduces to a Galois field as 
studied by E. H. Moore and Dickson.* 

II. The Standard Forms of Elements in 21. 
It has previously been proved f that we have : 
Theoeem : If i M=H£l i , where the £!< are the simple factors of 31, and if 

ft, i — 1, 2, . . . . , s, are any polynomials inx lf x 2 , . . . ., x n , with rational integral 
coefficients, then there exist polynomials f such that f=f { , mod £j. it i = l, 2, . . . ., s, 
and these polynomials are all congruent each to each modulo 31. 

The different polynomials / of this theorem evidently form a residue class 
of 31 and represent an element A of 21. If 9Jl = £i 1 £i 2 . ...&<....£}, represents 
31 factored into its simple modular factors we shall say that A t is a simple 
element of type i in 21 if every polynomial £ in the residue class representing 
A { , mod 31, satisfies the relations £=1, mod D, s , j = l, 2, . . . ., s, i^=j, while no 
restriction is made concerning the congruence taken modulo £l { . If A is any 
element of 21 it follows at once from the proof used in the third section of the 
reference K that there exists one and only one simple element A { in 21 
satisfying the relations 

A { =A, mod £l { , A { =1, mod £l,-, j = l, 2, , s; ij=j. 

Hence the product A X A 2 . . . . A s is congruent to A modulo every simple factor 
of 31 and therefore modulo 31. Hence A = A x A i . . . .A s in 21. From the theory 
of residue classes we also see that this factorization into simple elements is 
uniquely determined. Hence we have: 

Theoeem : Every element of a finite algebra 21 can be uniquely represented 
as a product of simple elements. 

We shall represent the factorization of A into simple factors by the 
notation A = A 1 A%. . . .A s . If A is a simple element A< of type i we may 
write 1^. . . .l i _ 1 A i l i+1 . . . .l s , where 1^ = 1 for all values of i. By 0^ we 
understand an element in 21 that is congruent to 0, mod £l t , and congruent to 
1, mod £i jf j = l, 2, . . . ., s, i=f= 3- Although 1<=1, 0^0. Evidently we have 

l = l!l 2 l s and = 0^2 0,4 

*E. H. Moore, Bulletin New York Mathematical Society, Vol. Ill (1893), p. 75; L. E. Dickson, 
"Linear Groups," Teubner, 1901. fK, p. 433. 

$ The results of this section should be compared with Hensel, -' Zahlentheorie," pp. 86-92. 
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We shall define two non-unit elements A and B as relatively prime in 21 if 
there exist two other elements C and D such that AC+BD = 1. Suppose 
A = A X A Z . . . .A { . . . .A s when written as a product of simple factors. Choose 

C = CiP % C t C s so that C s = a - whenever (A t , £},) #=(1), and AjO t = l 

whenever (A i} D, t ) = (1). It has previously been proved that in the latter case 
the relation A i G i =l is always possible.* Evidently we have Af> i =Q i . Choose 
D = Z) 1 D 2 . . . .Di. . . .D s so that D i =0 i whenever A i G i = l. This includes all 
cases where (B { , £},):£ (1), for otherwise the residue classes corresponding 
to both A and B are congruent to modulo the absolute prime modular system 
contained in £l { , and this would preclude any relation of the form AC-\-BD = l 
in 31. For all other values of i let B i D i = l. We see at once that when C 
and D are so chosen we have AC-\-BD=l, mod Q i — 1, 2, . . . ., s, one term 
always being congruent to 1, the other to 0. Hence, we see from the first 
theorem of this section that AC + BD — 1. Hence: 

Theoeem: When two elements A and B of 21 are relatively prime there 
exist two elements C and D such that AC + BD = 1, where C always satisfies 
one of the relations (C, £l { ) = (1) or (C, &,-) = £X it i = l, 2, . . . ., s, and the same 
is true of D. 

The expression A x .... A t .... A s is the standard multiplicative form 
of A. Fraenkel obtained an analogous result but his proof is no longer valid 
for our more general case.f We shall now proceed to obtain a standard additive 
form. By a component element of type i, written A\ , we understand an element 
of 21 such that -4^=0, mod £i j} j = l, 2, . . . ., s, i ^ j, with no restriction upon 
the case of £l { . The standard additive form of an element A in 21 is given by 
the sum of its components, i. e., A = A[-\-A' i -\- .... -j-A^-j- .... +A',. A com- 
ponent of type i written in factor form gives the expression 

^l' l = 1 2 ....0 < _ 1 J < <+ i..--0 i . 
Hence A^A' iy mod i = l, 2, . . . ., s, and our standard additive form is seen 
to be unique. Hence : 

Theoeem : Every element in 21 is uniquely determined by the sum of its 
components. 

We see that Ai=A\ , mod £*<, but A^=\, and A^O, mod Q,-, j = l, 2, . . . . , s, 
i^pj. Again it is evident that the i-th component of A + B is A'i + B'i . In the 
product AB we have J •#• = (), i=fcj, for this product is congruent to zero 
modulo every D. { . Therefore we have : 

Theoeem : The i-th component of the sum or product of two elements of 21 
is equal to the sum or product of the i-th components of the two elements. 

* K, pp. 423-424. 

f Fraenkel, loo. cit., p. 166. See also Hensel, " Zahlentheorie," p. 89. 
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From the preceding theorems we see that if 

A=A 1 A t . ...A t ... .A=A[+ ....+Ai+....+A'„ 
and 

B=B 1 B 2 . ...B t ... .B,=B[+ .... +B' { + .... +B' S , 
then 

AB = A 1 B 1 . . . .A t B t . . . .A S B S =A' 1 B' 1 + .... +A' i B' l + .... +A' S B' S . 

From these considerations it follows that if we write the elements of 21 as 
sums of their components we have a finite linear algebra with s units E { , where 
E i = 1 . . . -Oi^ilfii+i- • ■ .0,, such that every element of 81 is of the form 
K x E x -\- .... -j r K i E i + .... +K S E S . Here K ( ranges over a set of values simply 
isomorphic with the set of elements of the algebra 21,- represented by the 
residue classes of the modular system £l { * In performing the operations of 
addition and multiplication we can use the components of type i in place of the 
elements K { for all values of i, for these two sets of elements are simply 
isomorphic. Enough has been said to show that 81 is of the type studied by 
Dickson, f being equal to the sum of s simple algebras having one unit each, the 
coefficients of these algebras running over different ranges. 

III. Other Properties of 21. 

We shall not take up the study of the multiplicative groups formed by 
the elements of 21 since these were treated in the reference cited to which the 
reader is referred. Turning to the additive groups we see that in many 
respects they correspond to the modules in the Dedekind theory. In order to 
obtain a sufficient condition that a set of elements in 21 form an additive group 
it is merely necessary to take all elements A of 21 that are congruent to zero 
modulo any system Tl' contained in W. That this condition is not necessary 
we see from the group formed by and 1 modulo (x 2 , 2). We have, however, 
the following 

Theorem : A necessary and sufficient condition that a set of elements in 21 
form an additive group G is that all components of type i, i — 1, 2, . . . ., s 
found among the elements of the set form a group G t and that there exists no 
element of 21 not in the set whose i-th component is in G f for all values of i % 
The group G is equal to the direct product of the groups G 1} G 2 , . . . ., G t . 

To prove that the condition is necessary take the group G' formed by all 
elements of 21. We know all elements of 21 are obtained if in the expression 

A=A' 1 +A' 2 +....+A' i +....+A' s 

each of the components^,', i = l, 2, ...., s, ranges unrestrictedly over all 

* Fraenkel, loc. cit., p. 175. 

fL. E. Dickson, Transactions of the American Mathematical Society, Vol. VI (1905), pp. 344 ff. 

36 
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values of its set, independent of the others. From this it necessarily follows 
that G' is the direct product of the s additive groups H^ each of which is 
composed of all the components of the type designated by the subscript. Since 
any additive group G of 21 is a subgroup of G' it follows from the theory of 
groups that G is the direct product of s groups G t , each G t being that subgroup 
of its corresponding H t that is formed by all components of the type indicated 
by the subscripts that are found in the elements of G. It is also clear that 
there exists no element in 21 but not in G all of whose components are in the 
various G { , for in forming G as the direct product of the G t we evidently get 
an element in G that has exactly this same set of components. This establishes 
the necessary condition. 

To obtain the sufficient condition let us recall that if A and B are two 
elements of 21 in the set under consideration, and if A\ and B\ are their 
components of type i, then A-\-B has A'i-\-B' { as its component of type i. 
Since A\ and B\ are in G { , i=l, 2, . . . . , s, the same holds for A'i+B'i . There- 
fore it follows from the conditions assumed that A-\- B must belong to the set. 
That this set forms a group follows at once for when we add one member of 
the set to all elements of the set we get back all elements. This proves 
the theorem. 

The multiplication group G formed by the units of 21 * furnishes us with 
an analogue to Dirichlet's general theorem on the units of an algebraic realm, 
a set of independent generators of the abelian group G corresponding to the 
linearly independent units of Dirichlet's theorem. To each U corresponds its 
inverse (or reciprocal) TJ~ l such that UU~ t =l. Hence the reciprocal of a unit 
is also a unit. Non-units do not have reciprocals for they are divisors of zero. 

We now proceed to define a prime element in 21. We say that A is prime 
in 51 if it cannot be factored into the product of two non-units neither of which 
is equivalent to A. This is the definition found in the theory of algebraic 
numbers with an added condition. A non-unit that is not a prime can always 
be factored into two elements neither of which is a unit. Unless both of these 
factors are primes this process can be repeated. We shall now show that after 
a finite number of such steps we can always represent such an element of 21 as 
a product of primes or powers of primes. Suppose the element has been 
factored into its simple factors which we now proceed to consider separately. 
It should be remembered that in the following equivalent elements are regarded 
as essentially the same. Suppose we proceed to factor the simple element A i 
into primes, where A t naturally is a non-unit, for units are not factored. To do 
this we must first determine the effect of the above-mentioned additional 
condition given in the definition of a prime. We see that an element X { in 21 
is defined as a prime even when it factors into two non-units, provided at least 

*K, pp. 423-424. See also Vandiver, loo. oit., p. 294. 
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one factor is equivalent to the element. If TJJLi is the equivalent factor and 
X i =D i U i X i , write D i U i =B i and proceed to study the equation X i =B i X i , 
where B { is a non-unit. Throughout we restrict ourselves to simple elements 
of type i. If we take the simple modular factor Q 4 of Tt associated with our 
simple elements of type i and write down a descending sequence of modular 
systems as explained on pages 422 and 423 of the reference K previously cited, 
we see that the only possible solution for X, is 4 . For, suppose that X t =0, 
mod £\- T , but not modulo £\ T-1 . Since B t is a non-unit it therefore follows 
that Xfii^Xi is congruent to zero modulo £\ T _i , which leads to a contradiction 
except when X 4 =:0 4 , where we may take Q 4j0 =£l 4il = £l 4 . If Z^^O; it follows 
from the reference just cited that there exists a power of B iy Bl=j=0i, such that 
BiBl — Oi. Hence in this case 0,- cannot be a prime by definition. This case 
always Occurs except when £} f is an absolute prime modular system, the only 
case in which there exists no non-unit element of type i outside of 4 . Hence 
in this case we have 4 =0?, <x=l, 2, ...., etc., but no other factorization. 
Therefore our definition of a prime includes 

(a) all elements that cannot be factored into two non-unit elements, 

(b) the element 0< whenever the corresponding modular system D t is an 

absolute prime system. 

Let us now proceed to factor A ( and suppose for the present that .4 4 =£ 4 . 
If a finite number of steps is not sufficient to factor this element into a product 
of primes and their powers it follows that since 31 contains but a finite number 
of simple elements of type i, that at least one factor must occur to an 
arbitrarily high power. Denote this factor by C t . Since (C { , £l f ) =£ (1), 
there exists by the reference of the preceding paragraph a definite power a of 
Ci such that (Cf , Q 4 ) =0 4 , which contradicts the fact that Cf is a factor of A { 
while A t =f= 4 . Hence a finite number of factorizations is sufficient for this case. 
If C i =0 i it follows from the preceding paragraph that we can either write 4 
as the product of two non-units neither of them equal to 4 , and then proceed 4 
as before, or we have t equal to a prime by definition. Hence every element 
of 81 can be written as the product of prime factors. But this factorization is 
not unique as we see from the example 

xi = x 2 x 2 =(x 1 -\-x 2 ) 2 , mod (x\, x\,2), 

where we can easily verify that both x 2 and x x -\-x t are primes in the algebra 
defined by (x\,x\, 2). In this respect our algebra differs essentially from the 
type studied by Fraenkel. Two primes of St need not necessarily be relatively 
prime, a fact that might be expected from the failure of the unique factorization 
law. In fact this presupposes the condition AC+BD = 1 which cannot hold 
in the above example since A=x 2 and B=x 1 -\-x 2 are both congruent to 0, 
mod (x 2 ,xi, 2), so that the left-hand side of AC + BD = 1 is congruent to o> 
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mod {x 2 ,x l , 2), while this cannot be true of the right-hand side. It further- 
more follows that no two primes of an algebra defined by a simple modular 
system can be relatively prime. Hence, we have the following 

Theorem: In the finite algebra corresponding to the modular system 
Tl = D- l £l 2 . . . .&, there exists s and no more than s primes that are relatively 
prime each to each. 

Any prime in St is equivalent to a prime that is also simple. The first a 
powers of this latter element are distinct elements of 31, but all later ones are 
equal to the a-th power which is of the form l x . . . . li_Al i+1 . . . .l s . The first 
prime when raised to powers has its first a powers essentially different, but 
all following ones are of the form U 1 . . . . U i _ 1 i U i+1 . . . . U s , where the various 
Uj run over subgroups of the group of units. Hence, we get : 

Theorem: The first a, powers of a simple prime in St are essentially 
different, those following are identical with the a-th power which equals { . If 
a prime is not simple its first a powers are essentially different, while all 
following powers form a repeating cycle of equivalent elements. 

The algebra St also contains sub-algebras. Such can be obtained by taking 
all elements of St that have certain components, say the last s-t, equal to 0, i. e.i 
in product form these elements can be written A x . . . .A t t+1 t+2 . . . .0,. The 
of St is always in such a sub-algebra, but this is never true of any unit of St. 
We may, however, let 1 1 . . . .l t 0, +1 . . . .0 S take the place of 1, and let the units 
of the sub-algebra be those elements whose first t simple factors are units of St. 
This sub-algebra is simply isomorphic to the algebra St' corresponding to 
3W' = £) 1 D 2 . ...&(.* Comparing this with a necessary and sufficient condition 
that a set of elements in St form a multiplicative group f we have : 

Theorem: There exists a (1, 1) correspondence between 2 X sub-algebras 
of St and the 2 X multiplicative groups in St such that the group corresponding 
to a given sub-algebra is composed of its units. 

In closing we may ask if it is possible to restore the unique factorization 
law by means of ideals as in the Dedekind theory. This is not the case. 
Closer study of the subject shows that in such a theory the analogue of an 
ideal would be the set of all elements of St that are congruent to modulo 
one of the s absolute prime modular systems that %R contains. In the example 
already given, namely Tt= (x\,x\, 2), this would give but one (so-called) ideal, 
and this would be of no avail in solving the factorization of x\=x 2 x 2 = {x x -{-x 2 ) 2 , 
mod 2ft, uniquely. We can, however, obtain in this manner a number of results 
analogous to theorems in the theory of algebraic numbers. 

Harvard University. 

* See Hensel, " Zahlentheorie," pp. 78 ff . f See K, p. 428. 



